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Abstract 

This paper investigates point-to-point information transmission over a wideband slow-fading channel, 
modeled as an (asymptotically) large number of independent identically distributed parallel channels, 
with the random channel fading realizations remaining constant over the entire coding block. On the one 
hand, in the wideband limit the minimum achievable energy per nat required for reliable transmission, 
as a random variable, converges in probability to certain deterministic quantity. On the other hand, the 
exponential decay rate of the outage probability, termed as the wideband outage exponent, characterizes 
how the number of parallel channels, i.e., the "bandwidth", should asymptotically scale in order to achieve 
a target outage probability at a target energy per nat. We examine two scenarios: when the transmitter 
has no channel state information and adopts uniform transmit power allocation among parallel channels; 
and when the transmitter is endowed with an one-bit channel state feedback for each parallel channel 
and accordingly allocates its transmit power. For both scenarios, we evaluate the wideband minimum 
energy per nat and the wideband outage exponent, and discuss their implication for system performance. 
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I. Introduction 

In wireless communication, it is a well-known fact that spreading the transmit power across a large 
amount of bandwidths provides an effective means of trading spectral efficiency for power efficiency. A 
popular trend in next-generation system standards is the proposal of utilizing wideband transmission, in 
order to boost the system throughput without excess power expenditure in contrast to narrow-band sys- 
tems. Besides single-carrier or impulse ultra-wideband (UWB) approaches, a commonly followed design 
principle is the multicarrier solution like orthogonal frequency division multiplexing (OFDM), which 
essentially decomposes a frequency-selective wideband channel into a series of frequency-nonselective 
narrow-band parallel channels, on average each endowed with a small fraction of the total available trans- 
mit power. Assuming that the frequency-selective wideband channel models a rich-scattering propagation 
environment with the number of independent propagation paths growing linearly with the bandwidth, and 
that the carrier frequencies of parallel channels are sufficiently separated with the effect of the multipath 
spread essentially eliminated, it is usually a justified approximation that the decomposed narrow-band 
parallel channels are frequency-nonselective and mutually independent; see, e.g., [I]. 

Previous theoretical characterizations of wideband channels have primarily focused on the time- varying 
aspect. The key performance metrics thus are the ergodic achievable information rate and the ergodic 
capacity, under various channel settings. Furthermore, a highlighted issue there is the lack of precise 
channel state information (CSI) at the receiver (let alone the transmitter), due to the time-varying nature 
of the channel model. It has been persistently observed that the lack of precise receive CSI fundamentally 
affects the efficiency of signahng schemes, in terms of both energy efficiency and spectral efficiency. 
There has been a vast body of Uterature in this area, and we refer the reader to [2], [3], [4], [5] and 
references therein and thereafter for major results. 

For many practically important scenarios, such as typical indoor channels, however, it has been reported 
from channel measurement campaigns that the channel response can usually be temporally quasi-static; 
see, e.g., [6], [7]. That is, the channel response can be approximated as to remain essentially constant 
throughout the duration of transmitting an entire coded message. In light of this observation, it is thus not 
only a theoretically meaningful, but also a practically enlightening, exercise to investigate the wideband 
transmission problem from a non-ergodic perspective, for which a key performance metric is the outage 
probabiUty [8]. 

At first glance, the outage probability of wideband systems does not appear to be a well-posed problem. 
This is because in the wideband limit, the maximum achievable rate, or equivalently the minimum 
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achievable energy per nat, as random variables, generally converge in probability to certain deterministic 
quantities. More refined characterizations of the outage probability, therefore, need to be studied. To this 
end, we focus on the exponential decay rate of the outage probability, for a given target energy per nat, as 
the channel bandwidth measured by the number of parallel channels, increases to infinity. In this paper, 
we term this exponential decay rate as the wideband outage exponent. 

For a fixed operational wideband transmission system, the wideband outage exponent is an incomplete 
performance descriptor because it does not provide the exact value of the outage probability. However, 
the wideband outage exponent still provides valuable insights into the system behavior in the regime of 
(asymptotically) small outage probabilities. Besides its analytical tractability, it serves as a convenient 
footing for comparing different coding schemes and different channel models. For two wideband trans- 
mission systems operating at the same level of energy per nat, if one of them has a wideband outage 
exponent that is larger than the other's, then we can expect that for sufficiently large bandwidths, the 
first system achieves smaller outage probabilities. 

Our analysis of the wideband outage exponent can be interpreted as to yield two tradeoffs. On the one 
hand, it reveals a tradeoff between rate and reliability. This type of tradeoff is not entirely a new topic for 
fading channelsO Specifically, it has been extensively studied in the context of narrow-band high-power 
systems with multiple antennas, since the seminal work of [10]. There, the rate is quantified by the 
multiplexing gain and the reliability by the diversity gain, and thus the so-called multiplexing-diversity 
tradeoff indicates how the reliability is reduced as the rate increases. We note that, the diveristy order 
is usually another "outage exponent", because for typical slow-fading channels it essentially corresponds 
to the exponential decay rate of the outage probability as the signal-to-noise ratio (SNR) grows large. In 
contrast, the wideband outage exponent studied in this paper is the exponential decay rate of the outage 
probability as the number of parallel channels, i.e., bandwidth, grows large. 

On the other hand, our analysis reveals a tradeoff between energy efficiency and spectral efficiency. 
From a high-level perspective, the wideband outage exponent for wideband quasi-static fading channels 
plays a similar role as the wideband slope [5] for wideband ergodic fading channels, in that both asymptot- 
ically indicate the amount of bandwidths required to support a target energy per nat. The wideband slope 
essentially corresponds to the relative (compared to the first-order derivative) significance of the second- 
order derivative of the fading-averaged achievable rate per narrow-band parallel channel, at vanishing 

'Such a tradeoff, in fact, has long been one of the central themes in information theory, as captured by the channel reliability 
function [9]. 
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power. Thus it captures the loss in energy efficiency due to large, yet still finite, operating bandwidth. 
The wideband outage exponent essentially corresponds to the outage probability as an exponentially 
decreasing function of bandwidths, at a target energy efficiency. Thus it captures the required amount of 
bandwidth for attaining the target energy efficiency, in order to satisfy a given reUabiUty constraint as 
specified by the outage probability. 

In the ergodic fading case, it suffices to separately code for each single parallel channel and thus to 
convert the wideband problem into a low-power problem; see, e.g., [5]. This approach is lossless in terms 
of achievable rate there because it exploits the temporal ergodicity of each parallel channel. In the quasi- 
static fading case under an outage probability criterion, however, it is necessary to adopt joint coding 
across all the parallel channels. In contrast, the alternative approach, separate coding for each single 
parallel channel concatenated with a cross-channel erasure coding stage, can be substantially sub-optimal 
due to the "hard thresholding" effect by outage events for individual parallel chaimels. In the analysis of 
the joint coding approach, we utilize some basic results in the theory of large deviations. 

In the following, we briefly summarize the main results and observations in this paper. 

1) For the case in which the transmitter has no CSI and adopts uniform transmit power allocation 
among parallel channels, we derive general formulas for the wideband minimum energy per nat and 
the wideband outage exponent. It is shown that these quantities depend upon statistics, specifically, 
the expectation and the logarithmic moment generating function, of only the first-order derivative 
of the per-channel achievable rate random variable at vanishing SNR. 

2) Applying the general formulas, we evaluate the wideband outage exponent for scalar Rayleigh, 
Rician, and Nakagami-m fading channels, as a function of the target energy per nat. Rician fading 
chaimels achieve larger wideband outage exponents than the Rayleigh case, but the gap becomes 
evident only when the Une-of-sight component is dominant. The wideband outage exponent of 
Nakagami-m fading chaimels is precisely m times that of the Rayleigh case, implying that in the 
wideband regime an m-fold bandwidth savings can be expected for Nakagami-m fading channels 
in contrast to Rayleigh fading channels. 

3) We then evaluate the wideband outage exponent for multiple-input-multiple-output (MIMO) fading 
channels, with and without spatial antenna correlation, for spatially white and covariance-shaped 
circular-symmetric complex Gaussian inputs. For channels with spatially uncorrelated Rayleigh 
fading and spatially white inputs, the wideband outage exponent is essentially identical to that of 
the scalar Nakagami-m fading case, with the parameter m equal to the product of the numbers of 
transmit and receive antennas. For channels with spatial antenna correlation, a covariance-shaping 
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problem needs to be solved for the input covariance matrix to maximize the wideband outage 
exponent, for the given target energy per nat. In general, the optimal input covariance matrix for 
minimizing the wideband minimum energy per nat may not be the optimal choice for maximizing 
the wideband outage exponent, especially as the target energy per nat gets large. 
4) We finally examine the case in which the transmitter has partial information of the chaimel state. 
We analyze a specific transmission protocol in which the transmitter has an one-bit information 
for each parallel chaimel indicating whether the squared fading coefficient (assuming a scalar 
Rayleigh fading model) is beyond a certain threshold. Based upon such an one-bit feedback, the 
transmitter adaptively allocates its power among the parallel channels. We obtain the wideband 
minimum energy per nat and the wideband outage exponent for the transmission protocol. The 
wideband minimum energy per nat can be made arbitrarily small, by simply adjusting the protocol 
parameters such that most (or even all) transmit power is allocated for sufficiently strong parallel 
channels. The corresponding wideband outage exponent, however, quantifies the penalty in terms of 
outage probability, as the energy efficiency improves. This tradeoff is inevitable, because in order 
to achieve a smaller value of the energy per nat reliably, more parallel chaimels are needed, to 
statistically ensure that there exist sufficiently many strong parallel chaimels. When the transmission 
protocol employs on-off power allocation, allocating transmit power only for sufficiently strong 
parallel channels, the wideband outage exponent is reduced at an exponential speed as the wideband 
minimum energy per nat decreases at an inversely-linear speed, implying that the bandwidth needs 
to scale exponentially, in order to maintain a fixed level of outage probability asymptotically. 
In [11], the authors investigate the scaUng of codeword error probabiUties in low-power block Rayleigh 
fading channels with uncorrelated multiple antennas. Their approach examines the codeword error prob- 
abilities for one parallel chaimel across several fading blocks, and simultaneously evaluates the fading- 
induced outage part and the noise-induced part of decoding errors, finding that the former is usually 
dominant for typical slow-fading channels. In this paper, our approach explicitly connects the parallel 
channel power to the bandwidth scaling, and exclusively examines the outage probability, assuming that 
the noise-induced error probability has been made arbitrarily small by coding over sufficiently long 
codewords, in hght of the quasi-static condition of the fading process. Such a simplification still captures 
the essence of quasi-static fading channels, and permits the analysis to yield additional insights into the 
system behavior, under more general settings as summarized above. It is worth noting that in [11], its a<i 
hoc analysis for uncorrelated Rayleigh MIMO channels has also identified the gain factor of the wideband 
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outage exponent, as the product of the numbers of transmit and receive antennas. 

Throughout this paper, we assume that the receiver possesses perfect CSI and thus can adopt coherent 
reception. Such an assumption does not appear as a fundamental issue in the context of quasi-static 
fading channel model, and furthermore, in the low-power (per parallel channel) regime non-coherent 
reception usually attains first-order equivalence to coherent reception [5] thus would lead to the same 
wideband outage exponent. Regarding the transmit knowledge of CSI, however, we only consider the 
no-CSI or partial-CSI (specifically, one-bit CSI per parallel channel) case in this paper, and leave the case 
of transmit fuU-CSI for future exploration. On one hand, the transmitter of a wideband system is unlikely 
to be endowed with precise channel state information due to its impractical demand on a high-capacity 
feedback link, so the case of transmit fuU-CSI is a less imperative topic for practical considerations. On 
the other hand, when the transmitter has precise knowledge of CSI, it can thus fully adapt its power as 
well as rate allocation, under short/long-term power and fixed/variable rate constraints [12], [13]. A full 
account of these topics is beyond the scope of this paper and deserves a separate treatment. 

The remainder of this paper is organized as follows. Section |ll] formulates the general problem and 
establishes the general formulas of the wideband minimum energy per nat and the wideband outage 
exponent. Section JIl] specializes the general results to scalar channels, and Section JV] addresses the 
effects of multiple antennas and antenna correlation. Section |V] turns to the partial transmit CSI case, 
solving the problem for a specific transmission protocol with one-bit channel state feedback per parallel 
channel. Finally Section |Vl] concludes this paper. All the logarithms are to base e, and information is 
measured in units of nats. 

II. General Result 

Consider K parallel channels C^, k = l,...,K. We assume that all the channels have identical 
statistics, characterized by the transition probability distribution p(y|x,s), where x € X is the input, 
y G y the output, and s G S the channel state. X, y, and S are appropriately defined measurable spaces. 
For simplicity, in this paper we further assume that the K parallel channels are mutually independent, 
and thus the channel states S^, k = I, . . . , K, are also mutually independent. The quasi-static condition 
indicates that each remains constant over the entire coding block. So for each coding block, we can 
interpret {Sk}j^^i as K independent and identically distributed (i.i.d.) realizations of some channel state 
distribution ps{s). 

Regarding the channel state information, we assume that the receiver has perfect knowledge of Sk, 
k = 1, . . . ,K, but the transmitter has no knowledge of them for lack of an adequate feedback link. In 
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Section |Vl we will endow the transmitter with an one-bit channel state feedback for each parallel channel. 

By defining a cost function for each channel input x E X, c{x) > 0, we can associate with an input 
distribution px{x) an average cost cx = E[c(X)]. If we impose a total average cost constraint p, and 
choose an input distribution satisfying cx = p/K for each parallel channel Cfc, k = 1, . . . , K, then from 
the coding theorem for parallel channels (see, e.g., [9]), the total achievable rate conditioned upon the 
channel state realizations as we code jointly over the K parallel channels is 

K 

R{K,p) := Y.I{Xk;Yk,Sk) 

k=l 
K 

= Y.I{Xk;Yk\Sk), (1) 

k=l 

where Xj. and denote the input and output of channel S^. Here we utilize the fact that the channel 
input is independent of the channel state, due to the lack of transmit CSI. Note that X^ incurs the 
average cost p/K, for k = 1,...,K. The per-channel mutual information I{Xk;Yk\Sk) is a random 
variable induced by S^, therefore we denote it by J{p/ K, S^) in the sequel. The total achievable rate 
then can be rewritten as 

K 

R{K,p) = Y,Jip/K,Sk), (2) 

fe=i 

which is the sum of K i.i.d. random variables. We note that it is definitely legitimate to let parallel 
channels be allocated different average costs, under the total average cost constraint p. In this paper, for 
simplicity, we only consider the uniform cost allocation, except in Section |Vl where the one-bit channel 
state feedback leads to a certain capability of adaptive power allocation. Such a uniform cost allocation 
is also in spirit with the basic philosophy of wideband systems, which advocate spreading the energy 
across large bandwidths [14]. 

Letting K grow from one to infinity, and specifying accordingly the input distributions indexed by K, 
we obtain a sequence of achievable rate random variables {R{K, p)}'^^i. We then use outage probability 
to characterize the system performance. We specify a target rate r > in nats, then the outage probability 
0{K,p,r) is 

0{K,p,r):=Fv[R{K,p)<r]. (3) 
In this paper, we are primarily interested in the wideband asymptotic behavior of 0{K,p,r). By intro- 
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7? := ^, (4) 

r 



we can characterize the wideband asymptotic decay rate of 0{K, p, r) by the wideband outage exponent 

The following proposition gives the general formula of £(??), under mild technical conditions. 
Proposition 1: Suppose that the following conditions hold: 

(i) For every s S S, the function J(7,s)/7 is nonnegative and monotonically non-increasing with 
7 > 0, and the limit 

j(0,s) := limij(7,s) (6) 

7iO 7 

exists as an extended number on M+ U {0, oo}; 

(ii) The limit J(0, S), as a random variable induced by S, has its logarithmic moment generating 
function 

A(A) := logE [exp(A j(0, (7) 

defined as an essentially smooth and lower semi-continuous function on A € M. 

The wideband outage exponent of the wideband communication system is then given by 

£(r?) = sup|--A(A)l, (8) 



A<o vn 

for every r] > f], where 

fj := (9) 

E[J(0,5i)] 

is the minimum achievable wideband energy per nat of the given coding scheme. 

Proof: The proof relies on the theory of large deviations; see, e.g., [15]. We start with the logarithmic 
moment generating function of R{K, p), 

Ak{X) := log E {exp[Ai?(/C, p)]} . (10) 
^The corresponding cost per bit can be easily obtained by shifting down the cost per nat by In 2 = — 1.59dB. 
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Based upon the sequence {^kW}'k=i^ each A € M, we can evaluate the following asymptotic 
logarithmic moment generating function as 

Aoo(A) := lim ^Ak{KX) 

= lim ^logE {exp[KXR{K,p)]} 



= lim — log E 

K-.00 K ^ 



K 



J{eMK\J{p/K,Sk)) 



.k=l 



lim llog{E[exp(KAJ(/;/i^,5i))]}^ 

A-^oo A 



lim logE[exp(/^AJ(y9/K,5i))] 



(J 
{d) 



exp(A- lim K-J{p/K,Si)) 



logE 

logE[exp(ApJ(0,5i))], (11) 



where (a) is from the definition of R{K,p), (b) is from the i.i.d. property of {Sk}^^i, (c) and (d) 
are from the condition (i). Specifically, (c) is from applying the monotone convergence theorem to the 
monotonically non-decreasing sequence {K • J{p/ K, s)}'^^^, and (d) is from the convergence property 
of J(7, s)/7 as 7 I 0, for every s G 8. 

In view of the asymptotic logarithmic moment generating function (fTTI) . a crucial observation is that 
Aoo(A) can also be obtained as the exact logarithmic moment generating function of the random variable 
pJ{0,Si). Consequently, since the Gartner-Ellis theorem in conjunction with the condition (ii) ensures 
the large deviation principle to hold for the sequence {R{K, p)}'^^^ (see, e.g., [15, Theorem 2.3.6]), 
this alternative interpretation of Aoo(A) asserts that the large deviation rate function and the resulting 
wideband outage exponent of {R{K, p)}^^^ should be the same as that of the empirical mean sequence 

(p/K) X]a,=i ^(0) Sk)j ■ Therefore to prove the proposition, it suffices to equivalently characterize 
the asymptotic behavior of this empirical mean sequence, as follows. 

{p/K) X]fc=i -^(Oi Sk)j converges in 

probability to the expectation 

f(/>) :=pE[j(0,5i)]. (12) 
Alternatively, the wideband cost per nat converges in probability to 

r\ = -l-^ = , (13) 

f{p) E[J(0,5i)]' 
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which is the minimum cost per nat that the given transmission scheme can achieve reUably in the wideband 
limit. 

{p/K) '}2,k=i Ji^^ ^k) ( > we can apply Cramer's theorem to 
obtain the large deviation rate function as 



A*(x) = sup{Ax - Aoo(A)}. 



(14) 



For any rate r < r{p), the exponential decay rate 



lim ■ 

K^oo 



log Pr 



{p/K)Ek=iJiO,Sk)<r 



K 



can be further evaluated as [15, Corollary 2.2.19] 



lim ■ 

K^oo 



log Pr 



{plK)Y.k=i mSk)<r 



K 



inf A*(x). 

3:.-e[0,r] 



By utilizing the monotonicity property of A*(x) [15, Lemma 2.2.5], we have 

inf A*(x) = sup{Ar - Aoo(A)}. 

a;e[0,r] A<0 

At this stage, by integrating the established reasoning steps, we have 

logO(K,p,r) 



(15) 



(16) 



lim ■ 



K 



1 



K 



lim log Pr 

X^oo K 

sup{Ar - Aoo(A)} 
A<o 



{p/K)Y,j{^.Sk) 



< r 



k=l 



sup {\r - log E[exp(Ap j(0, Si))]\ 

A<0 J 



(17) 



To conclude the proof, we notice that p can be readily absorbed by A via a change of variables, leading 
to 



£(r/) = sup<^ A--logE[exp(AJ(0,5i))] 
A<o I P 

= supj--A(A)|. 

A<0 U J 



(18) 



Thus we establish Proposition [T] 
Q.E.D. 

In the proof of Proposition [H since the achievable rate sequence {R{K, p)}'k=i ^^^^ ^^'^ form 

of an empirical mean sequence, we cannot directly invoke Cramer's theorem, but instead need to resort 
to the more general Gartner-Ellis theorem to conceptually deduce the large deviation behavior. However, 
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by noticing the asymptotic equivalence of the achievable rate sequence and an induced empirical mean 
sequence, as bridged by the asymptotic logarithmic moment generating function (fTTI ). the evaluation of 
the large deviation behavior is substantially facilitated by utilizing Cramer's theorem to the empirical 
mean sequence. An intuitive way of understanding the proposition is as follows. For sufficiently large 
K, we may approximate the per-channel achievable rate J{p/ K, Sk) by its first-order expansion term 
J(0, Sk) ■ [p/K), assuming that all the higher-order terms can be safely ignored. Such an approximation 
immediately leads to 

K 

j(0,5,,), (19) 

k=l 

and the wideband outage exponent readily follows from Cramer's theorem, as in our proof. 

An interesting conclusion of Proposition [T] is that both f] and £(17) depend upon statistics, specifically, 
the expectation and the logarithmic moment generating function, of only the first-order characteristic 
of J(7,s) at 7 = 0. Such a property is in contrast to the ergodic case [5], where both first-order 
and second-order characteristics of the state-averaged rate E[J(7, Si)] at 7 = are of relevance. Higher- 
order characteristics of J(7, s) may well have certain noticeable effect upon the exact value of the outage 
probability, but they do not affect the wideband outage exponent, which only captures the exponential 
decay rate of the outage probability. 

III. Scalar Fading 

In this section, we apply Proposition [T] to scalar fading channels. For each parallel channel, say, Cfc, 
k = I, . . . , K, the channel input-output relationship is 

Yk = HkXk + Zfc, (20) 

where the complex-valued input has an average power constraint p/K, and the additive white noise 
Zk is circular-symmetric complex Gaussian with ^ C!N(0, 1). The channel state Sk in Section |II] here 
corresponds to the fading coefficient Hk- Let the distribution of Xk be C7vf(0, p/-R'), we havq^ 

j(0, Hk) = lim i J(7, Hk) = \Hk?. (21) 

7iO 7 

^In fact, more general input distributions, such as symmetric phase-shiift keying (PSK) [16] and low duty-cycle on-off keying 
(OOK) even with non-coherent detection [17], can also achieve the same limit function J(0, s) as that of the Gaussian inputs; 
see [5] for further elaboration. 
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Therefore Proposition [T] asserts that the wideband minimum energy per nat is t] = 1/E[|i7ip], and for 
every r] > f], the wideband outage exponent is 

£(r?) = sup | - - logE [exp(A|i/i|2)] | . (22) 

In this section, without loss of generaUty, we normaUze the fading coefficient Hk such that E[|iffcp] = 
1, so that f] = I. We further examine the wideband outage exponent (l22l ) by three case studies: Rayleigh, 
Rician, and Nakagami-m. 

Rayleigh fading: The squared fading coefficient is simply an exponential random variable, 

therefore the logarithmic moment generating function is A(A) = — log(l — A), and the wideband outage 
exponent is easily evaluated as 

£(r/) = i-l + log(r?), (23) 
r] 

for every rj > I. 

Rician fading: We assume that the fading coefficient is Hi ~ C!N(k, 1 — k^), where k e (0, 1) 
specifies the line-of-sight (LOS) component. Hence \Hi\'^ / { ^~^' ) is a standard noncentral chi-square 
random variable, with degree of freedom 2 and non-centrality parameter 2k^/ (1 — k^). So the logarithmic 
moment generating function is 

A(A) = ,_(f_\,);^ - log [1 - (1 - n')X] , (24) 
for A < i^^- After manipulations it can be evaluated that the wideband outage exponent is 

, (25) 



„/ N 1 / , (1 - K^)?] 



4^2 

1 + W1 + 



(1 — ^2)2/^ 

for every rj > 1. When k = the Rician fading case reduces to the Rayleigh fading case. In Figure [T] 
we plot £(77) versus r/ for different values of k. Numerically we can observe that £(r/) becomes larger 
as K increases. This is intuitively reasonable, because as k increases the channel becomes the more like 
a non-faded Gaussian-noise channel. We also observe that, such an increase in £(r/) with k is rather 
abrupt. For k < 0.7, the gap between the £(?]) curves is numerically negligible; but as k > 0.9, the gap 
becomes significant. 

Nakagami-m fading: In the Nakagami-m fading case, the squared fading coefficient |-?/ip is a Gamma 
distributed random variable with shape parameter m > 1/2 and scale parameter 1/m, i.e., the probability 
density function of \Hi\'^ is p{a) = a"^~^ exp{—ma)m"^ /T{m) for a > oO The logarithmic moment 

''The Rayleigh fading case corresponds to m = 1. 
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r/ (dB) 

Fig. 1. The wideband outage exponent as a function of the energy per nat rj, for different values of the LOS component 
K in the Rician fading case. The curve for k = corresponds to the Rayleigh fading case. 



generating function is therefore A(A) = —m ■ log(l — A/m), for X < m. Consequently, the wideband 
outage exponent is easily evaluated as 



£(r/) = m 



- -1 + log(7?) 
V 



(26) 



for every r] > I. Comparing with the Rayleigh fading case, we observe that the wideband outage exponent 
of the Nakagami-m fading channel is exactly m times that of the Rayleigh fading channel. So for m > 1, 
the requirement on bandwidths of Nakagami-m fading channels is less stringent than that of Rayleigh 
fading channels. More precisely, in the regime of small outage probabilities, Nakagami-m fading exhibits 
an approximate m-fold savings in bandwidths. For 1/2 < m < 1, Rayleigh fading channels become more 
bandwidth-efficient, though. Such an m-scaling property quantitatively reflects the qualitative intuition 
that the Nakagami-m fading exhibits less uncertainty as the fading figure m increases. 

IV. Multiple Antennas 

In this section, we consider channels with multiple inputs and outputs. For each parallel channel, say, 
Qk, k = 1, . . . , K, the channel equation is 

Yfc = HfcXfe + Zfc. (27) 
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The complex-valued vector input G C"' ^ ^ has an average power constraint 



E[X^X,] = (28) 



The temporally i.i.d. additive noise G C"'^^ is also spatially white, with ~ C3sf(0, I„^xn, )■ The 
fading matrix € C"'^"' is characterized by some appropriate probability distribution. For instance, a 
commonly used fading model is that the elements of Hk are i.i.d. circular-symmetric complex Gaussian; 
see, e.g., [18]. 

Let the input distribution be X^ C3sf(0, where the covariance matrix S € M"'^"' satisfies 

trS = 1, where tr(-) denotes the matrix trace operator. The resulting achievable rate for parallel channel 
Cfc hence is 



J{p/K, Hfc) = logdet (I„.,xn. + -^HfcSHt) , (29) 



and as K ^ oo, we get 



j(0,Hfc) = - lim K-J{p/K,Hk) 



tr 



(30) 



From (l30l ) we can then apply Proposition [T] to evaluate the wideband minimum energy per nat and the 
wideband outage exponent, for different channel models and input covariance structures. We note that, for 
general MIMO fading channels, characterizing outage-optimal input distributions is still an open problem 
(see, e.g., [18]), therefore the wideband outage exponents obtained in this section should be understood 
as achievable rather than optimal. 



A. Spatially White Inputs 

If we let the input covariance matrix be XI = (1/nt) • Intxnt» then we further simplify ( [30l ) to 

j(0,Hfc) = -tr[HfeH^ 

nt L ''J 

= -S2\Hk{t,j)\\ (31) 

where Hk{i,j) denotes the ith-row jth-column element of H^. 

Spatially white Rayleigh fading: The squared fading coefficients Hk{i^ j), i = 1, . . . jUj-, j = 1, . . . , nt, 
are ntn^ i.i.d. exponential random variables, therefore their sum is a chi-square random variable, or. 
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£(ry) = ntn-r 



1 + log(nrr/) 



(32) 



more generally speaking, a Gamma random variable. Consequently, the wideband outage exponent is 

essentially (except scaling) identical to the scalar Nakagami-m fading case in Section |lIIJ i.e., 

1 

for every tj > fj := l/rir. So besides the nr-fold decrease in the wideband minimum energy per nat, the 
multiple antennas further boost the wideband outage exponent by a factor of ntUj-, the product of the 
numbers of transmit and receive antennas, in contrast to the scalar Rayleigh fading case. It is interesting 
to note that the gain factor ntUj- also appears as the maximum achievable diversity order in the high-SNR 
asymptotic regime [10]. 

Spatially correlated Rayleigh fading: In this case, we assume that each Hk{i,j) follows the marginal 
distribution C7\f(0, 1), and that the vectorization of H^, V^, := vec(H^), is a correlated circular-symmetric 



complex Gaussian vector with a covariance matrix ^' G 
generating function of J(0, H^) is 

E[exp(Aj(0,Hfc))] = 



det ( I - — * 

nt 



exp 



n, X 1 



It then follows that the moment 



-1, 



V I • exp 



-v^v I dv 



(33) 



for A < n,t//^max(*)> where ^max(') is the maximum eigenvalue of the operand matrix. Consequently, 
the wideband outage exponent is given by 

= supi- + logdet f I- — * ) 1 , (34) 
x<o[v V nt J } 

for every rj > f] = \/n^. 

In order to evaluate ([34]), we force the derivative of the function in the bracket to vanish, obtaining 
the following equation for solving the optimizer A*: 



E 

1=1 



(35) 



where /Ui(-) is the ith eigenvalue of the operand matrix. 

A numerical example: Consider a two-by-two system with the following covariance matrix of 





1 


6 




1 6 


* = 












5 


1 




6 1 




1 


6 


6 








5 


1 


6^ 


6 






6 


5^ 


1 


6 






6^ 


6 


6 


1 





(36) 
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where (g) denotes the Kronecker product, and the parameter 6 € [—1,1]. As will be seen in the next 
subsection, this choice of ^ is an instance of the separable spatial correlation model [19]. Figure |2] 
displays £(77) versus 77 for different values of 6, under spatially white channel inputs. Compared to the 
dashed-dot curve of the scalar Rayleigh fading case, we notice that multiple antennas decrease f/ by 
a factor of = 2 3dB, regardless of the spatial correlation in Comparing the £(r/) curves for 
different value of 6, we notice that as the channel spatial correlation increases (i.e., as \d\ increases), the 
achieved wideband outage exponent decreases. In the extreme case of full spatial correlation, i.e., \6\ = 1, 
there is no increase in £(77) compared to the scalar Rayleigh case, except for the 3dB-shift in fj. 




rj (dB) 



Fig. 2. The wideband outage exponent £(77) as a function of the energy per nat rj, for different values of the spatial correlation 
parameter \S\ < 1, under spatially white channel inputs. The dashed-dot curve corresponds to the scalar Rayleigh fading case. 



B. Input Covariance Shaping for Spatially Correlated Fading 

When 7^ I, there exists spatial correlation among the transmit/receive antennas. Despite its simplicity, 
the spatially white input X ~ C3sf ^0, generally even does not optimize the wideband minimum 

energy per nat among all possible inputs, let alone the wideband outage exponent. As will be shown, 
for spatially correlated fading channels, the optimal input covariance actually depends upon the target 
energy efficiency 77. 
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Utilizing the prior development in this section, we have the following result: 

Proposition 2: For a spatially correlated fading channel with the fading matrix vectorization := 
vec(Hi) ~ 6:^(0, suppose that the input covariance matrix is {p/K)Jl. Then the resulting wideband 
minimum energy per nat f/ and the wideband outage exponent £(r/) are respectively given by 

1 



tr((I„,xn, OS)*)' 



sup I - + log det (I - A(I„^xn, ® S;)*) 

A<0 VV 



(37) 



for every r] > f], where (g) denotes the Kronecker product. 

Proof: We start with evaluating j(0,Hfc) from (l30l) . For notational convenience, denote ^^/'^{In^xur ^ 
5])ijri/2 \)y ^ eigenvalues by fj.i{^), i = 1, . . . ,ntnr. Introduce an auxiliary random vector 

Vo,fc ~ e]M"(0,I) such that we can generate ~ e3sf(0, *) by = *V2Vo fc. We have 

rtl 



J(0,H, 



tr[HfcSH 



n,- 



^Hfc(n,:)SHl(n,:) 



n=l 



Vl(In.. 



5])V, 



(38) 



By the invariance property under unitary transformation of C!}Sf(0, 1) random vectors, we can further 
introduce another auxiliary random vector Vo^^ ~ S3sf(0, 1) such that 

rt 

0,, 



j(0,H, 



^i,fcdiag(Ml(*), . . . , //n,n,(*))Vo,fc 



(39) 



i=l 



Applying Proposition \T\ to ( l39l ). we get 



E[J(0,Hfc)] 



.i=l 
1 

tr[*] ' 

and thus we establish (l37l) by utilizing the trace property tr[AB] = tr[BA]. 



(40) 



February 2, 2008 



DRAFT 



18 



We proceed to evaluate the logarithmic moment generating function A (A), 



A(A) 



logE [exp(Aj(0,Hfc)) 



(a) 



(6) 



id) 



logE 



nexp(A^,(*)|yc 



i=l 



lognE[exp(A/ii(*)|Vb,fcWP) 



i=l 

ntUr 



^log(l-A^i(*)) 

i=l 

logdet(I - A*) 
logdet(I - A(I„^xn, ( 



5])*), 



(41) 



where (a) is from ( [39l ). (b) is from the mutual independence among the elements of Vo,fc, (c) is from 
the fact that |Vo,fc(')P ™ exponential random variable, and (d) is from the determinant property 
det(I + AB) = det(I + BA). As we get (|4TI ). the wideband outage exponent (|37] ) readily follows. 
Q.E.D. 

Separable spatial correlation: A spatial correlation model usually adopted for first-cut analysis is the 
separable model; see, e.g., [19]. In this model we can generate as 

Hfc = ^l/^Uo^k^l^^ (42) 

where Hq^a,. E C"-^^"' is a random matrix with i.i.d. C!}Sf(0, 1) elements, and ('^l^'^) is a nr x rij- 

(rit X nt) positive semi-definite deterministic matrix characterizing the spatial correlation at the receive 
(transmit) side. The overall covariance matrix * is thus given by 

* = *y2^1ry^ (43) 

For the separable spatial correlation model, we can further reduce the expressions of fj and £(77) in 
Proposition |2] to 

1 



tr(*r)tr(I]*t)' 
A 



sup \ 

A<0 



1] 



+ ^j;iog(l-A^i,(S*t)/Uj(*r))^. 



(44) 



i=i j=i 



A covariance-shaping problem: In light of Proposition |2l we can formulate the following input covari- 
ance shaping problem to maximize the resulting wideband outage exponent for a given target energy per 
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nat rj: 



max £(77), s.t. 7/ < ry, S is positive semi-definite, and trS = 1. 

Here we note that f] also depends upon the choice of XI. Although its log-determinant part is concave 
in Xl, the function £(ry) itself is generally not concave due to its supremum operation. Therefore the 
covariance-shaping problem may only be numerically computed for general spatial correlation 

An illustrative example: We examine a simple example to conclude this section. Consider a two-input- 
single-output system, with the fading vector = [iffc(l)i7fc(2)] of the kth parallel channel having 
cross-correlation < 6 < 1, i.e., 



e:N" 0, * 



b 1 



E = i 

2 



Without loss of generality, the input covariance matrix is restricted to be statistically symmetric between 
the two transmit antennas, and is thus parametrized by 

1 i 
i 1 

where — 1 < ^ < 1 satisfies the positive semi-definite constraint. 

The wideband minimum energy per nat r/, as a function of ^, is ry(^) = (1 + 5^)^^. So the optimal ^ in 
terms of minimizing f/ is ^ = 1, i.e., fully correlated antennas, achieving f/(l) = (1 + S)^^ . In contrast, 
for uncorrelated antennas with ^ = 0, we have ?7(0) = 1. Thus as the target r\ decreases, it eventually 
becomes optimal to employ fully correlated antennas. But, if the target r\ is large, then it can be more 
preferable to adjust ^ such that the resulting £(77) outperforms that of ^ = 1. To see this, we evaluate 
the asymptotic behavior of £(r/) as r/ ^ cxd, and after some manipulations, we find 

iog?? + iog(i-5)-i + o(i) ife = -i 

21og?7 + log(l-52)+log(l-^2)_2 + o(l) if-l<C<l (45) 
^ log?7 + log(l + ,5) - 1 + 0(1) ife = l 

as 7/ — > 00. Thus as the target t] increases, it eventually becomes optimal to employ uncorrelated antennas 

(e = 0). 

Figure [3] displays the optimized £(r/) versus r/ with b = 0.9. The dashed-dot curves are the £(r/) 
curves for = and 1, respectively. It is evidently shown that while fully correlated inputs (^ = 1) 
attain optimality for small rj, as rj gets large uncorrelated inputs (^ = 0) become optimal. 



£(r?) 
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Fig. 3. The wideband outage exponent £(?;) as a function of tlie energy per nat t), optimized over the input cross-correlation 
^. The channel spatial correlation parameter is taken as 5 = 0.9. The dashed-dot curves correspond to fully correlated inputs 
and uncorrelated inputs, as indicated respectively. 



V. One-Bit Channel State Feedback 

Since fading channels exhibit abundant diversity in various forms, even a limited amount of channel 
state information via feedback enables the transmitter to adapt its power and rate allocation such that the 
resulting performance can be dramatically improved; see, e.g., [20] and references therein. The benefit 
becomes the most significant for wideband systems. It has been shown that [21], wideband systems with 
merely one-bit (per parallel channel) CSI at the transmitter achieve essentially the same performance as 
wideband systems with full transmit CSI, in the sense that their achievable information rates can both 
be made arbitrarily large with their ratio asymptotically approaching one. Even though such a divergent 
property of information rates heavily depends upon the underlying channel fading model with an infinite 
support set (see [22, Sec. II.A] for some comments on this issue), it is still a reasonable expectation that 
the asymptotic results, if appropriately interpreted, will provide useful insights into real-world practice. 

In this section, we proceed to investigate the effect of limited transmit CSI, from the perspective of the 
wideband outage exponent. For concreteness, we analyze a specific two-level power allocation scheme 
with one-bit channel state feedback, for the scalar Rayleigh fading channel model. It is conceptually 
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Straightforward to formulate similar problems for systems with finer power allocation levels and channel 
state quantization levels, or with more general fading models. However, there the analytical approach 
quickly turns out to be intractable and unilluminating, and instead a heavy dose of numerical recipe 
becomes necessary, which is beyond the scope of this paper. 

A. Transmission Protocol and Wideband Minimum Energy per Nat 

Consider the Rayleigh fading model as in Section |lll] For each parallel channel, the receiver informs 
the transmitter an one-bit feedback 

f if\Hk\'^ < T 
Fk = { , (46) 

I 1 otherwise 

where r > is a protocol parameter. Since |^ffe|^ is an exponential random variable, the probabilities 
of Ffc are pQ := Pr[Ffc = 0] = 1 — exp(— r) and pi := Pr[Fk = 1] = exp(— r). Denote the number 
of parallel channels with F. = by Kq, which is a binomial random variable, or, the sum of K i.i.d. 
Bernoulli random variables. Denote {K — Kq) by Ki, which is also binomial. For each parallel channel 
with F. = 0, we allocate an input power {gQ/KQ)p; and for each with F. = 1, we allocate an input 
power {gi/Ki)p. Here the protocol parameters qq G [0,1] and gi = 1 — go characterize the power 
allocation schemed By noting that the K parallel channels are mutually independent, we may write the 
total achievable rate as 

' Eiiilog(l + ^|^f P) ifKo = 

R{K,p) = \ ^f:o^log(l + fe|^f |2j+^f^^log(l + ^|^ji)|2) ifKo/Oori^ (47) 

. Epilog (l + ^l^fp) ifKo = K 

where, Kq is a binomial random variable with 

Pr[Ko = fc] = C^pgpf-^ forfc = 0,l,...,i^; (48) 

l^i^^P' ^ ~ ^,---,Kq, are samples from a sequence of i.i.d. random variables with a (truncated 
exponential) density function /o(x) = exp(— x) /po> for x € [0, r]; and similarly, \H^P , j = 1, . . . , Ki = 
K—Kq, are samples from a sequence of i.i.d. random variables with = exp(— x) /pi, for x G (r, cxd). 
In the sequel, for notational convenience, we denote j^f^p by Af\ and j^j^^p by Af\ 

^If Ko = or Ki — 0, then the "reserved" power gop or gip is not actually utilized and thus wasted. In this paper, we do 
not allow the transmitter to adaptively adjust go according to the realization of Kq, for analytical simplicity. 
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As K ^ oo, the total rate R{K, p) converges in probability to a deterministic quantity, which in turn 
gives the wideband minimum energy per nat, as established by the following proposition. 

Proposition 3: For a given transmission protocol with one-bit channel state feedback, as K oo, it 
achieves the wideband minimum energy per nat 



V 



-\ -1 



T + l 



1 — exp(— r) 

Proof: Since the binomial random variable Kq is the sum of K i.i.d. Bernoulli random variables, as 



(49) 



K — > oo, from the law of large numbers, we have for any arbitrarily small e > 0, 



Pr 



^0 ^ [ ^ 1 

— e[po- e,po + ej 



1. 



(50) 



Thus we only need to consider the case in which the "typical" event {-^ G [po — e,po + e]] is true. 
In view of the total achievable rate (|47] ). we notice that, for every set of realizations of the K parallel 
channels in this typical event, R{K, p) can be bounded as 

(po-e)K {pi-e)K 

R{K,p)> iog(l + ^-^2^Af ) + y log[ l + AY' ], (51) 



i=l 



{po + e)K 



. (pi+e)K 



(52) 

Here we implicitly assume that {po it e)K are integer-valued, a restriction becoming immaterial as 
K oo. For each of the four summations in (ISTI ) and (l52l) . we can invoke Proposition [T] to establish its 
convergence in probability as K oo. For example. 



{po-e)K 

log(l + 



1=1 



9oP 



(Po + e)K 



A 



(0) 



pE 



{po - e)goP ,^(0) 
(po + e)i^' ' 



[let A" = (po - e)K] 



lim — log ( 1 + 

7iO 7 



{po - e)s'07^(0) 



9oP- 



Po 



E[Af^], in probability. 



Following the similar procedure for the other three summations, we obtain 

.Po-e-^r.(o)i , _ .Pi -e-i^r.Ci) 



(53) 



9oP- 



iB\A'^^]+g^pP^B[AY>] < R{K,p) < gop 



^ ^ . . E[<^]+5iP^^E[A«], (54) 

Po + e Pi + e Po - e Pi - e 

in probability as K ^ oo. Since we can choose e > as an arbitrarily small positive number, the two 
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sides of (l54l) can be made arbitrarily close, and therefore we have 



YiT^ R{K,p) = 5opE[<^]+5ipE[4^^] 

K^oo 



9oP 
Po Jo 

r + 1 



1(0)- 
e~^xdx + 



(1) 
1 

91 P 



Pi 



9or 



e ^xdx 



p, in probability, 



(55) 



1 — exp(— r) 

which immediately yields the wideband minimum energy per nat f). 
Q.E.D. 

From Proposition [3] we observe that f) can be made arbitrarily close to zero by increasing r. For small 
and large values of r, we have respectively 

1 



V 



1-50 



r < 1; 



1 



(l-5o)r+l' 

Figure 0] displays as a function of r for different values of go. 



r » 1. 



(56) 
(57) 



= 0, 0.25, 
0.5, 0.75, 1 




15 20 



Fig. 4. The wideband minimum energy per nat ry as a function of r for different values of go. 
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B. Wideband Outage Exponent: On-Off Power Allocation 

From Proposition [3l it appears always beneficial to increase r, because this leads to small f] which 
implies improved energy efficiency in the wideband limit. However, this perspective overlooks the outage 
probability. Indeed, as will be shown shortly, increasing r generally has a rather detrimental impact upon 
the wideband outage exponent. Therefore a tradeoff exists between fj and £(r/), leveraged by the protocol 
parameters r and qq. In this subsection, we single out the special case of on-off power allocation with 
go = 0, i.e., the transmitter only uses those parallel channels with squared fading coefficient greater than 
r. In the next subsection, based upon the key insights obtained from the on-off power allocation case, 
we will further establish general results for < 50 ^ 1- 

Specifying 5(0 = in Proposition [3] we get 77 = l/(r + 1), in order words, the achievable rate converges 
to (r + in the wideband hmit. To evaluate £(??), it is useful to first perform the following quaUtative 
reasoning. Roughly speaking, as long as there are sufficiently many parallel channels with F. = 1, then 
the achievable rate will be bound to exceed rp, because the on-off power allocation effectively converts 
the original wideband Rayleigh fading channel into a wideband fading channel with squared fading 
coefficients always larger than r. So the "threshold rate" rp, or equivalently, the "threshold r/" 1/r, has 
a special role in the on-off power allocation scheme. For rates below this threshold rate, the dominant 
outage event occurs when the number of "on" parallel channels, Ki, does not grow to infinity with K. 
Following this line of thought, we can establish the following proposition characterizing the wideband 
outage exponent. 

Proposition 4: For a given transmission protocol with one-bit channel state feedback and on-off power 
allocation, the wideband outage exponent is given by 

T + {l-x*)[l/r]-T-l- log {I/tj - t)] - X* log(e^ - 1) - Hy,{x*) 
£W = < if l/(r + l) <r/< l/r (58) 

r — log(e^ — 1) if 7? > l/r 

where 

X* = (e--l)exp(l/r?-r-l) ^^^^ 
(e"^ — 1) exp{l/r] — r — + — r' 

and H\y{x) := — xlogx — (1 — x) log(l — x) is the binary entropy function. 

Proof: We prove this proposition as a special case in the general proof of Proposition |5] Q.E.D. 

The wideband outage exponent £(7/) is monotonically non-decreasing with t]. For small and large 
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values of r, the large-r] portion of r — log(e'^ — 1), exhibits the following behavior: 

r - log(e^ - 1) ~ log(l/T), r < 1; (60) 

r-log(e^-l) ~ exp(-r), r > 1. (61) 

For small r, the wideband outage exponent slowly grows large for > 1/r. This has been observed 
for the feedback-less case in Section |llll which may be roughly viewed as the limiting case for r — > 0. 
For large r, the wideband outage exponent rapidly (at an exponential speed) decreases to zero. Such a 
decrease may be interpreted as the penalty for the benefit in f]. Figure [5] displays curves of £(r/) as a 
function of ry, for r = 0.25, 0.5, 1, 2. The tradeoff between fj and £(ry) is evidently visible. 




r] (dB) 



Fig. 5. The wideband outage exponent £(77) as a function of tlie energy per nat rj for tlie on-off power allocation scheme, for 
different values of r. The dashed-dot curve is the upper envelope of the £.{ri) over all r. 

For a given target r], it is then important to adjust r to maximize the resulting £(r/). This maximum 
wideband outage exponent can be obtained by plotting all the £(ry) versus r] curves for different values 
of r, then taking their upper envelop. Analytically, from (l58l ) we can find that the upper envelope exactly 
corresponds to those turning points (l/r, r — log(e^ — 1)) in the first quadrant, and Figure|5]also displays 
this upper envelope in dashed-dot curve. For example, in order to achieve r] = 1 = OdB, from the dashed- 
dot curve we find that the on-off power allocation scheme should have r = 1, yielding the maximum 
wideband outage exponent £(1) ^ 0.45. 
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C. Wideband Outage Exponent: General Case 

For general transmission protocols with > 0, we can analogously identify a threshold rate as in 
the on-off power allocation case. Following similar reasoning as in Section IV-BI we can find that the 
threshold rate is in general given by Vc := (1 — go)Tp. Below this threshold rate, the dominant outage 
event occurs when Ki does not grow to infinity with K. The following proposition gives the wideband 
outage exponent for the general case. 

Proposition 5: For a given transmission protocol with one-bit channel state feedback, the wideband 
outage exponent is given by 

min{inf^e(o,i) £(^> a;), £o(?/)} if ?? < < jr^^ 



(62) 



where 



£o(r/) 
l{ri,x) 



sup I - + log(l - go\) - log 
A<o U 



I _ g-(l-9oA)r 



(63) 



A 

sup • 

A<o vn 



X log 



p(l-9oA/x)r 



1 



+ xlog(2; - goX) 



+(1 - x) log[l - X - (1 - 5o) A] + (1 - A)r} . (64) 
Proof: In light of the intuitive reasoning on the threshold rate r^, we establish the wideband outage 
exponent for two cases: rates below Vc and rates above rc, separately. 
Case [a] (r < rc): 

Conditioning upon Kq and fixing an arbitrarily small e > 0, we can expand the outage probability as 



Ft 



R{K,p) < r 
+Pr 



K 

R{K, p) <r 



< 1 



• Pr 



K 



< 1 





•Pr 


'Ko 









(65) 



For sufficiently large K, the first sum in ( [65] ) becomes strictly zero, as justified by the following lemma. 



Lemma 1: For any fixed r < and e > 0, the probability Pr \R{K, p)<r|-^<l — e] -Pr [-^ < 1 — e] 
is equal to zero for every sufficiently large K. 

Proof of Lemma [7]- The condition Kq / K < 1 — e implies that the number of parallel channels with 
F. = 1, i.e., with squared fading coefficients larger than r, grows to infinity with K. For any realization 
of Kq = ko satisfying ko < {I — e)K, the sum rate R{K,p) is always larger than the deterministic 
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quantity 



{K - ko) log 1 + 



{l-go)Tp 



K-ko 

which uniformly converges to Tc = (1 — go)Tp as ^ oo. Thus Lemma [T] follows. 
Based upon Lemma [B for sufficiently large K we have 



0{K,p,r) = Pr 



R{K,p) < 



Ko 



Pr 



Ko 



(66) 



To upper bound 0{K, p, r), we note that the first term in (l66l ) can be upper bounded as 

Ko 



Pr 



R{K,p)<r 



K 



> 1 - e 



< Vt[R{K, p) < r] 



where 



(l-e)K 

R{K,p):= log(l + 



1=1 



50/5 .(0) 



is always no greater than R{K, p) because in the sum we curtail all the terms with index greater than 
(1 - e)K. 

To lower bound 0{K,p,r), we rewrite (l66l) as 



0{K,p,r) 



Pr 
Pr 



< r 


/s: 


> 1 - e 


•Pr 


'Ko 


< r, 


Ko 
K 


> 1 - e 







(67) 



> Pr [R{K, p) <r,Ko= K] 
= Pr [R{K, p) < r\Ko = K] ■ Pi[Ko = K]. 

From the upper and lower bounds, by utilizing the theory of large deviations as in Proposition [T] we 
can bound the exponential decay rate of 0{K,p,r), i.e., the wideband outage exponent, as 

£(r/) > sup|--logE[exp((l-e)<7oA4°^ 
A<o [V L V 



xG[l-e,l] 



Pi 



inf <^ X log log pi - H],{x] 



Po 



8,(7]) < sup <! - - logE exp (goXA^ 



(0) 



logpo- 



(68) 
(69) 
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Because the number e > can be made arbitrarily small, as e | the lower bound (1681 ) coincides with 
the upper bound (|69l ). and the value of £(r/) is thus determined as 



1^ 

rj 
A 



sup < log E 

A<0 



sup • 

A<0 



log 



1 

Po Jo 
A 



logpo 
- logpo 



£o(??) := sup <^ - + log(l - goX) - log 
A<0 



1 



-(l-goA)r 



(70) 



The preceding derivation of £o(??) applies to general transmission protocols. For the special case of the 
on-off power allocation, it is not necessary to invoke the theory of large deviations. In fact, there we can 
easily bound the outage probability as 



OiK,p,r) 



Pr 



RiK,p) < r 





■ Pr 











— > 1 

K - 



< Pr 

and 0{K, p, r) > Pr [R{K, p) < r, Kq = K] 

= Pr [R{K, p) < r\Ko = K] ■ Fr[Ko = K] 

= Ft[Ko = K], 



(71) 



(72) 



by noting that, in the on-off power allocation, no positive rate can be achieved by the "off" parallel 
channels. The resulting expression of £o(?7) thus reduces to £o(^) = — logpo = t — log(e'^ — 1), as given 
in Proposition IH 
Case [b] (r > Tc): 

Conditioning upon Ko and fixing an arbitrarily small e > 0, we can expand the outage probability as 



(DiK,p,r) = Fv[R{K,p)<r] 



Pr 



R{K, p) <r 



Ko 



< e 



l/e-2 

+ E 

i=l 



+Pr 



K 

R{K, p) <r 
R{K, p)<r 



■ Pr 



Ko 
K 



< e 



•Pr 



Ko 


•Pr 


'Ko 









(73) 



Therefore as K oo, the wideband outage exponent £(r/) is equal to the dominating, namely, the 
minimum, exponent among the 1/e terms in (173] )] 



'Again, it loses no essential generality by assuming that 1/e is integer- valued, for sufficiently small values of e as 7f oo. 
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To evaluate these exponential decay rates, we start with the following lemma. 

Lemma 2: In (1731 ). for every fixed x € (0, 1), as e ^ with correspondingly increasing index i such 
that X S [ie, {i + l)e), the conditional outage probability 



Pr 



R{K, p) <r 



K 



vanishes with the following exponential decay rate: 



Vx = sup I — — X log E 

A<0 U 



exp 



5oA^(o) 



G [ie, (i + l)e) 



;i - x)logE 



exp 



91^ 4(1) 



(74) 



Proof of Lemma^ We still start with bounding the conditional outage probability from above and below, 
In view of the expression of R{K, p) in (l47l ). we have 



Vi[R^{K,p) < r] < Pr 



R{K, p) <r 



K 



G [ie, {i + l)e) 



<'PT[Rl{K,p)<rl 



where 
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Yl iog(i + 
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ieK 
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90P AO) 
9oP 



(0) 



il-ie)K 



91 P 



(1) 



+ 



E 



[l-(i + l)e]K''J 
51 P 



log 1 + 



(1 -«e)E: 



A 



(1) 



(75) 



(76) 



(77) 



(i + l)e/^ 

bound -R(-fC, p) from above and below, respectively, conditioned upon Kq/K G [ie, {i + l)e). 

We then follow the large-deviation procedure in the proof of Proposition [U to characterize the expo- 
nential behavior of ¥t[R^{K, p) < r] and Pr[Ri{K,p) < r]. The corresponding asymptotic logarithmic 
moment generating functions are 



Au(A) 
Ai(A) 



{i + l)elogE 



ie log E 



exp 



exp 



f ffopA^(o) 



+ (1 - ie) logE 



exp 



51 P A 



l(0) 



(i + l)e 1 



+ [l-(i + l)e] logE 



exp 



-{z + l)e 
9iP^^{i) 



-A 



(1) 



le 



(78) 
(79) 



for Ra{K,p) and Ri{K,p), respectively. Consequently, the large deviation rate function of R{K,p) can 
be bounded by utilizing Au(A) and Ai(A), and invoking the Gatner-Ellis theorem, as in Proposition [T] As 
we let the arbitrarily small e > vanish asymptotically, the upper and lower bounds of the rate function 
of R{K, p) asymptotically coincide, and converge to as given by (1741 ). This establishes Lemma |2] 

Next we characterize Y't[Kq/K G [ie, (i+l)e)]. Since Kq/K is the empirical mean of K i.i.d. Bernoulli 
random variables, its large deviation rate function can be evaluated by utilizing Cramer's theorem, as 



inf 

a;G[ie,(i+l)e) 



X log 



Po 



log Pi - H^{x] 



(80) 
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For every fixed x € (0, 1), as e ^ 0, the infimum operator in (l80l) becomes surplus and tlie rate function 
converges to {xlog 2i — logpi — H)^{x)}. 

Combining Lemma |2] and the rate function of YtIKq/K G [ie, {i + l)e)], as we let the quantization 
step e > vanish, we obtain the dominating exponential decay rate for the interior interval x E (0, 1) as 

infa;G(o,i) where 



t{ri,x) := + xlog — - logpi - ifb(x). 



(81) 



Using the probability density functions of A^^'^ and A^^\ we can evaluate the expectations in V^^ as 



E 



E 



exp 
exp 



50 A ^(0) 



5iA ^(1) 



1 



-(1-SoA/x)t 



Po(l - S-oA/x) 

g-[l-giA/(l-x)]r 

Pi[l-5iA/(l-x)]' 



1 — X 

After manipulating terms, we can simplify the expression of £(r?, x) to 
A 



£(r/, x) := sup ■ 
A<o 



X loe 



p(l-ffoA/a;)T 



1 



+ X log(x - goX) + (1 - x) log(l 



(82) 
(83) 

5iA) + (l-A)rl.(84) 



To finalize the proof, we still need to evaluate the exponential decay rates of the two extreme case 
terms in (1731): 



Pr 



R{K,p) < r 



K 



< e 



Pr 



K 



< e 



and Pr 



RiK,p) < r 



K 



> 1 



Pr 



K 



> 1 



The exponential decay rate of the second term has already been obtained as £o(^) in Case [a] of the 
proof. The first term can also be characterized following essentially the same procedure. We find the 
following results. On the one hand, the limiting point of £(r/, x) as x J, actually coincides with the 
exponential decay rate of the first extreme case term above as e ^ 0. On the other hand, the second 
extreme case term (which would correspond to x = 1) exhibits a singular behavior. That is, lim^|i £(r/, x) 
does not converge to £o(??)- So in order to obtain the wideband outage exponent £(r/), we still need to 
compare inf^g(o,i) £(^7^) against £o(??)- This leads to the final expression of £(r/) in Proposition |5] and 
concludes its proof. 
Q.E.D. 

For a given target energy per nat > and a given transmission protocol, we can then utilized 
Proposition [5] to compute the resulting wideband outage exponent £(?/). Furthermore, by optimizing over 
the protocol parameters r and g^, we can compute the maximum achievable £(r?). Figures |6l[l] display 
the mesh plots of £(77) versus {gQ,T), for 77 = 5dB,0dB, and — 5dB, respectively. Interestingly, all the 
three plots numerically show that the maximum £ (77) is achieved by the optimal on-off power allocation 
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scheme with go = and t = l/rj. Although we still lack an analytical proof for this claim, it is tempting 
to conjecture that the on-off power allocation scheme with r = 1/r/ maximizes the wideband outage 
exponent among all the transmission protocols as described in Section |V-A[ 

From Figures [6][8] we further notice that, £(?]) typically appears like a "ridge" decreasing in a piecewise 
constant way along qq. Thus we shall expect that slightly changing the power allocation between the 
two-level channel states does not drastically alter the wideband outage exponent. In contrast, the "ridge" 
rapidly rolls off along r, implying that the wideband outage exponent is rather sensitive with respect to 
even small changes in the CSI quantization level. 




Fig. 6. The mesh plot of the wideband outage exponent £(77) versus {go,T), for achieving the target energy per nat rj = 5dB. 



D. Further Discussions of Partial Channel State Feedback 

It is essential to note that, in this section we have only investigated one specific transmission protocol 
with one-bit channel state feedback for each parallel channel. There can be various transmission protocols 
other than what we considered, and it is unclear which of them yields the optimal performance. In this 
subsection we briefly outline two such alternative transmission protocols. 

First, instead of marking each parallel channel based upon whether its fading level exceeds r, we 
can sort the K parallel channels based upon their fading levels, and mark the K' parallel channels with 
the highest fading levels. Intuitively, such a feedback strategy appears to yield more robust performance 



February 2, 2008 



DRAFT 



32 



0.5-, 
0.4- 




Fig. 7. The mesh plot of the wideband outage exponent £(77) versus {go, r), for achieving the target energy per nat rj = OdB. 

than the transmission protocol we considered, because it ensures the existence of a constant number (i.e., 
K') of "good" parallel channels. But on the other hand, these marked "good" parallel channels may in 
fact have rather low fading levels. So it is unclear whether this alternative strategy performs better or 
poorer than the transmission protocol we considered. The difficulty of analyzing this strategy is that the 
K' "good" parallel channels are no longer independent, because their joint distribution is obtained by 
partially marginalizing the ordered statistics of the K i.i.d. fading levels. 

Another alternative transmission protocol can be obtained by allowing variable bit-allocation in feeding 
back the K parallel channel states. Under the total feedback rate constraint of K bits, we may allow a 
fraction of parallel channels to quantize their fading levels using more than one single bit, while force 
another fraction of parallel channels not to feed back any information about their fading levels. In this 
way, the transmitter is able to identify some particularly strong parallel channels, at the cost of totally 
losing information about some other potentially strong parallel channels. Hence there exists some tradeoff 
affecting the resulting wideband outage exponent remaining to be explored. 

VI. Conclusion 

Motivated by wideband communication in certain slow-fading propagation environments such as indoor 
systems, we investigate a mathematical model of wideband quasi-static fading channels, focusing on its 
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Fig. 8. The mesh plot of the wideband outage exponent £(77) versus {go, r), for achieving the target energy per nat rj — — 5dB. 

asymptotic behavior of channel outage probabiUty in the wideband regime. This work is complementary 
to the vast body of prior research on ergodic wideband channels, which are more suitable for modeling 
long-term system throughputs in time-varying propagtion environments. 

The main finding in this paper essentially reiterates a simple theme that, a communication system is 
unlikely to simultaneously maintain both high rate and high reliability, or, both high energy efficiency and 
high spectral efficiency. As the target energy efficiency approaches the minimum achievable energy per nat 
in the wideband limit, the outage probability increases, as quantitatively captured by the wideband outage 
exponent. Such tradeoffs can be leveraged by several factors, like channel fading models, deployment 
of multiple antennas, antenna spatial correlation, and partial transmit knowledge of the channel state 
information. In this paper we illustrate the effect of these factors through a series of representative case 
studies, and the accumulated insights may serve as useful guidelines for performing first-cut analysis of 
wideband transmission systems. 
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